package com.wrial.simple;
/*
 * @Author  Wrial
 * @Date Created in 13:38 2020/3/31
 * @Description 只出现一次的数字
 */

public class LeetCode_136 {

    // 利用异或具有交换律  如果是偶数个相同的异或结果是0
    public int singleNumber(int[] nums) {


        int ans = nums[0];
        for (int i = 1; i < nums.length; i++) {
            ans = ans ^ nums[i];
        }
        return ans;
    }
}
